ส่วนประกอบของต้นไม้ ของ ต้นไม้ (ทฤษฎีกราฟ)

  • ใบ (leaf) หมายถึง จุดยอดที่มีระดับขั้นเท่ากับ หนึ่ง
  • กิ่ง หมายถึง เส้นเชื่อมที่เชื่อมมาที่ใบ
  • ราก (root) หมายถึง จุดยอดใดจุดยอดหนึ่งที่ถูกกำหนดขึ้นมาให้เป็นราก
  • ความสูงของจุดยอด (vertice height) หมายถึง จำนวนเส้นเชื่อมบนวิถีจากจุดยอดใดๆถึงราก
  • ความสูงของต้นไม้ (tree height) หมายถึง ความสูงของใบที่มากที่สุด

ใกล้เคียง

ต้นไม้ ต้นไม้ตัดสินใจ ต้นไม้แห่งการรู้ถึงความดีและความชั่ว ต้นไม้ของพ่อ ต้นไม้ (โครงสร้างข้อมูล) ต้นไม้แบบที ต้นไม้แดงดำ ต้นไม้เงินต้นไม้ทอง ต้นไม้สเปลย์ ต้นไม้ (ทฤษฎีกราฟ)